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This  grant  led  to  several  accomplishments.  One  of  the  more  important  involved  web 
search.  We  developed  a  technique  of  ranking  web  pages  that  was  unaffected  by  changing 
links  on  a  web  page.  We  proved  that  you  could  not  increase  you  rank  by  creating  short 
cycles  nor  could  you  hurt  the  rank  of  another  web  page  by  more  than  you  had  increased 
the  pages  rank.  We  also  develop  techniques  for  determining  which  pages  contributed 
most  to  a  given  page’s  page  rank.  In  the  early  years  of  the  World  Wide  Web  individuals 
put  links  on  the  pages  for  navigational  purposes.  However,  as  Google  and  other  search 
engines  become  very  efficient  at  locating  web  pages,  research  ceased  putting  links  on  the 
pages  for  navigational  purposes.  We  developed  a  theory  to  show  what  impact  this  would 
ultimately  have  on  the  web  structure. 

Other  areas  we  contributed  to  the  development  of  multi  task  learning,  to  techniques  for 
finding  communities  in  graphs  and  made  initial  contributions  to  tracking  the  flow  of  ideas 
in  scientific  literature.  Some  initial  progress  has  also  been  made  in  determining  the 
connections  between  people  based  on  when  they  acquire  some  item. 
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